Theo sử sách ghi lại thì Pocahontas là một nhân vật có thật và tên tuổi của bà đã trở thành một huyền thoại tại London sau khi bà kết hôn với thuyền trưởng John Rolfe - một trong những người đầu tiên tới định cư ở Bắc Mỹ và sau này trở thành một điền chủ thuốc lá giàu có ở Virginia. Pocahontas là con gái của Wahunsunacock (còn được gọi là Powhatan). Ông là thủ lĩnh của tất cả các bộ lạc da đỏ tại vùng duyên hải bang Virginia trong những thập kỷ đầu của thế kỷ 17.

Ban đầu hãng Walt Disney định cho các con vật trong phim, chẳng hạn như chú chó Percy của Ratcliffe, chú gấu mèo Meeko của Pocahontas biết giao tiếp với nhau như con người. Tuy nhiên, kế hoạch này đã bị loại bỏ vì các nhà sản xuất muốn có một cách xử lý thực tế hơn đối với bộ phim. Cũng theo kịch bản đầu tiên thì Pocahontas chỉ có một con vật thân thiết duy nhất là chú gà tây Redfeather. Tuy nhiên, các nhà sản xuất đã loại bỏ nhân vật này vì cho rằng sự xuất hiện của một con gà tây ở Virginia vào thế kỷ 17 là bất hợp lý. Gấu mèo Meeko và chim ruồi Flit được tạo ra để thay thế cho gà tây Redfeather.

Pocahontas được coi là bộ phim "khó nhằn" nhất đối với các họa sĩ. Những yêu cầu khắt khe trong việc phối màu, tạo những nét biểu hiện tình cảm trên khuôn mặt nhân vật ở nhiều góc nhìn khiến cho quá trình sản xuất kéo dài tới hơn 5 năm. Nhưng công sức của các họa sĩ đã được đền đáp xứng đáng khi Pocahontas được giới phê bình điện ảnh đánh giá là một trong những bộ phim hoạt hình có các nhân vật đẹp và sống động nhất từ trước tới nay. Với những lời khen ngợi về hình ảnh và cốt truyện, hãng Walt Disney hy vọng Pocahontas sẽ trở thành quả bom tấn về doanh thu và thậm chí có thể được đề cử cho giải Oscar. Nhiều người đánh giá bộ phim này cao hơn cả The Lion King (1994) và Beauty and the Beast (1991). Thế nhưng thực tế lại diễn ra không đúng như mong đợi. Do cốt truyện liên quan đến nhiều vấn đề lịch sử nên bộ phim trở nên không hấp dẫn đối với trẻ em, mà chỉ phù hợp với người lớn. Doanh thu của Pocahontas thấp hơn so với nhiều phim mà Walt Disney đã sản xuất trước đó. Dẫu sao thì Walt Disney cũng cảm thấy an ủi phần nào khi phim giành được giải Oscar cho "Nhạc phim gốc xuất sắc" và giải Quả cầu vàng (Golden Globe) cho "Bài hát gốc xuất sắc".